//1304. 和为零的 N 个不同整数
//思路：从0开始到n-1，对arr尾插i，并用sum+=i，计算出sum的值
//最后一个元素尾插-sum
//注意：当n=2时，进行特殊处理一下

#include <vector>
using namespace std;

class Solution {
public:
    vector<int> sumZero(int n) {
        if(2 == n)
        {
            vector<int> arr{-1, 1};
            return arr;
        }

        vector<int> arr;
        int sum = 0;
        for (int i = 0; i < n - 1; ++i) {
            arr.push_back(i);
            sum += i;
        }
        arr.push_back(-sum);
        return arr;
    }
};